﻿using Microsoft.VisualBasic;
using System.ComponentModel.DataAnnotations;

namespace PrimeNumber
{
    internal class Program
    {


        /// <summary>
        /// 输入任意数字，输出小于他的最大质数
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            //输入一个数字
            int InPutNumber  = Convert.ToInt32(Console.ReadLine());
            //开始的时间
            DateTime start = DateTime.Now;
           //定义最大质数
            int max = 0;

            //从大到小的顺序循环
            for (; InPutNumber > 0; InPutNumber--)
            {
                
                for (int i = 2; i <= InPutNumber; i++)
                {
                    //判断是否为质数
                    if (InPutNumber % i == 0)
                    {
                        //判断是否最大
                        if (InPutNumber == i) 
                        {
                            max = InPutNumber;
                        }
                        else break;
                    }
                }
                //若为最大，退出循环
                if (max == InPutNumber)
                    break;
              
                

            }
            //结束的时间
            DateTime end = DateTime.Now;
            //输出最大质数
            //用时
            TimeSpan usedtime =end-start ;
            Console.WriteLine(max);
            Console.WriteLine(usedtime );
        }
    }
}